Automating transformations from floating - point to fixed - point for

Dedicated to my wife Jinyoung, my mother Sunmin, and my father Changseob. Acknowledgments On completing this dissertation I give my special thanks to my parents. They have devoted themselves to backing me up since the beginning of my life. I would then like to thank my wife for her support as I completed this dissertation. And to Obed I express my great joy to have him in my life. and guidance in academic, financial, and everyday issues. He helped and supported me in getting in, getting through, and getting out of UT Austin. Without him, this dissertation could not have been completed. He has my deepest respect professionally and personally. (in alphabetical order). I am honored to have them serve on my committee. Dr. Baldick teaches an optimization course, which influenced me as I derived the formulation used in this dissertation. Dr. Swartzlander influenced my approach to low-power consumption and the hardware modeling of arithmetic units in this dissertation. Software design methods from Dr. van de Geijn and Dr. Jacome had a profound impact on my development of automated transformation software. (ETRI). My initiation into research came about by my taking Dr. Sung's VLSI class, and my work in algorithm development began under the tutelage of Dr. Eo. I would like to thank the researchers at Intel, Inc., where I did my internship. Besides giving me a great learning experience, my internship gave me the opportunity to undertake a project and give presentations. I would like to express thanks to my mentor, Mr. Keith R. Tinsley, who guided me to a successful project completion. In all, my experience at Intel accelerated the completion of this dissertation. I would like to thank Dr. Greg Rohling. His comments on multiob-jective evolutionary algorithm have been helpful to multiobjective wordlength optimization in this dissertation. I would like to thank my groupmates in Embedded Signal Processing Laboratory (ESPL) and the Wireless Networking and Communications Group (WNCG). I learned much from our many valuable discussions. Last but not least, I would like to thank God for blessing me with the completion of this dissertation. Many digital signal processing and communication algorithms are first simulated using floating-point arithmetic and later transformed into fixed-point arithmetic to reduce implementation complexity. This transformation process may take more than 50% of the design time for complex designs. In addition, wordlengths in fixed-point designs may be altered at later stages in the …